A Cross Entropy-Genetic Algorithm for m-Machines No-Wait Job-ShopScheduling Problem
نویسندگان
چکیده
منابع مشابه
A Cross Entropy-Genetic Algorithm for m-Machines No-Wait Job-ShopScheduling Problem
No-wait job-shop scheduling (NWJSS) problem is one of the classical scheduling problems that exist on many kinds of industry with no-wait constraint, such as metal working, plastic, chemical, and food industries. Several methods have been proposed to solve this problem, both exact (i.e. integer programming) and metaheuristic methods. Cross entropy (CE), as a new metaheuristic, can be an alterna...
متن کاملA cross entropy algorithm for continuous covering location problem
Covering problem tries to locate the least number of facilities and each demand has at least one facility located within a specific distance.This paper considers a cross entropy algorithm for solving the mixed integer nonlinear programming (MINLP) for covering location model.The model is solved to determine the best covering value.Also, this paper proposes aCross Entropy (CE) algorithm consider...
متن کاملSolving the no-wait job-shop problem by using genetic algorithm with automatic adjustment
This paper describes a methodology of automatic genetic algorithm parameters adjustment dedicated to a job-shop problem with a no-wait constraint with a makespan criterion. The numerical results show that in a given problem, the efficiency of an algorithm with auto-tuning is placed at the level of an algorithm steered in a classical way with the best-fit steering parameters.
متن کاملA Cross Entropy-Genetic Algorithm Approach for Multi Objective Job Shop Scheduling Problem
Multi Objective Job Shop Scheduling Problem (MOJSP) is a problem for finding optimal operation sequences of some jobs according to more than one goal to achieve. The problem gets harder as its complexity increases. The development of optimization method has led many new methods to solve this problem. This paper offers Cross Entropy-Genetic Algorithm (CEGA) method to solve job shop scheduling pr...
متن کاملA fast hybrid tabu search algorithm for the no-wait job shop problem
This paper describes a hybrid tabu search algorithm dedicated to a job shop problem with a no-wait constraint with a makespan criterion. The proposed here algorithm complexity is that the superior algorithm based on the tabu search technique selects parameters controlling the work of a certain constructional algorithm. This approach limits the checked solutions only to a group of solutions bein...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Intelligent Learning Systems and Applications
سال: 2011
ISSN: 2150-8402,2150-8410
DOI: 10.4236/jilsa.2011.33018